#include<bits/stdc++.h>

using namespace std;
int F[100];
int f(int n)//记忆化搜索
{
    if(F[n]!=0)return F[n];

    if(n<=1)
        return F[n]=n;
    return F[n]=f(n-1)+f(n-2);
}

int main()
{
    cout<<1.834*pow(1.618,52)/3600/24/365<<endl;
    for(int i=0; i<100; i++)
    {
        long long start=clock();
        cout<<"T("<<i<<")=";
        f(i);
        long long end=clock();
        cout<<(end-start)<<endl;
    }

    return 0;
}
